home *** CD-ROM | disk | FTP | other *** search
/ The CICA Windows Explosion! / The CICA Windows Explosion! - Disc 2.iso / programr / eckelt01.zip / 14 / VECTOR.H < prev   
C/C++ Source or Header  |  1995-02-23  |  3KB  |  104 lines
  1. // File from page 607 in "Thinking in C++" by Bruce Eckel
  2. //////////////////////////////////////////////////
  3. // From the compressed package ECKELT01.ZIP 2/21/95
  4. // Copyright (c) Bruce Eckel, 1995 
  5. // Source code file from the book "Thinking in C++", 
  6. // Prentice Hall, 1995, ISBN: 0-13-917709-4
  7. // All rights reserved EXCEPT as allowed by the following 
  8. // statements: You may freely use this file for your own 
  9. // work, including modifications and distribution in 
  10. // executable form only. You may copy and distribute this 
  11. // file, as long as it is only distributed in the complete 
  12. // (compressed) package with the other files from this 
  13. // book and you do not remove this copyright and notice. 
  14. // You may not distribute modified versions of the source 
  15. // code in this package. This package may be freely placed 
  16. // on bulletin boards, internet nodes, shareware disks and 
  17. // product vendor disks. You may not use this file in 
  18. // printed media without the express permission of the 
  19. // author. Bruce Eckel makes no 
  20. // representation about the suitability of this software 
  21. // for any purpose. It is provided "as is" without express 
  22. // or implied warranty of any kind. The entire risk as to 
  23. // the quality and performance of the software is with 
  24. // you. Should the software prove defective, you assume 
  25. // the cost of all necessary servicing, repair, or 
  26. // correction. 
  27. // If you think you've found an error, please 
  28. // email all modified files with loudly commented changes 
  29. // to: eckel@aol.com (please use the same 
  30. // address for non-code errors found in the book).
  31. //////////////////////////////////////////////////
  32.  
  33. //: VECTOR.H -- "Infinite" vector
  34. #ifndef VECTOR_H_
  35. #define VECTOR_H_
  36. #include <stdlib.h>
  37. #include "..\allege.h"
  38.  
  39. template<class T>
  40. class vector {
  41.   T** pos;
  42.   int pos_sz;
  43.   T** neg;
  44.   int neg_sz;
  45.   int owns;
  46.   enum {
  47.     chunk = 20, // Min allocation increase
  48.     esz = sizeof(T*), // Element size
  49.   };
  50.   void expand(T**& array,int& size,int index);
  51. public:
  52.   vector(int Owns = 1);
  53.   ~vector();
  54.   T*& operator[](int index);
  55.   int Owns() const { return owns; }
  56.   void Owns(int newOwns) { owns = newOwns; }
  57. };
  58.  
  59. template<class T>
  60. vector<T>::vector(int Owns)
  61.   : pos(0), pos_sz(0),
  62.     neg(0), neg_sz(0),
  63.     owns(Owns) {}
  64.  
  65. template<class T>
  66. vector<T>::~vector() {
  67.   if(owns)
  68.     for(int i = 0; i < pos_sz; i++)
  69.       delete pos[i];
  70.   free(pos);
  71.   if(owns)
  72.     for(int j = 0; j < neg_sz; j++)
  73.       delete neg[j];
  74.   free(neg);
  75. }
  76.  
  77. template<class T>
  78. T*& vector<T>::operator[](int index) {
  79.   if(index < 0) {
  80.     index *= -1;
  81.     if(index >= neg_sz)
  82.       expand(neg, neg_sz, index);
  83.     return neg[index];
  84.   }
  85.   else { // Index >= 0
  86.     if(index >= pos_sz)
  87.       expand(pos, pos_sz, index);
  88.     return pos[index];
  89.   }
  90. }
  91.  
  92. template<class T> void
  93. vector<T>::expand(T**& array, int& size,
  94.                   int index) {
  95.   const newsize = index + chunk;
  96.   const increment = newsize - size;
  97.   void* v = realloc(array, newsize * esz);
  98.   allegemem(v);
  99.   array = (T**)v;
  100.   memset(&array[size], 0, increment * esz);
  101.   size = index + chunk;
  102. }
  103. #endif // VECTOR_H_
  104.